/*
 *选择排序
 */
#include<iostream>
#include<vector>
using namespace std;

void selection_sort(vector<int> &nums)
{
    for(int i=0;i<nums.size();++i)
    {
        int min=i;
        for(int j=i+1;j<nums.size();++j){
            if(nums[j]<nums[min])
                min=j;
        }
        int tmp=nums[i];
        nums[i]=nums[min];
        nums[min]=tmp;
    }
}
int main()
{
    vector<int> nums={1,2,15,0,5,34};
    selection_sort(nums);
    for(auto num:nums)
    {
        cout<<num<<" ";
    }
    return 0;
}